/*
 * @Description: 快速排序
 * @Author: zzj
 * @Date: 2021-09-06 18:36:44
 * @LastEditors: zzj
 * @LastEditTime: 2021-09-07 09:10:47
 */

//通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。

function ks(arr){
    var num = arr[arr.length/2];
    var ks_arr1 = [];
    var ks_arr2 = [];
    for (k in arr){
        if(arr[k]<=num){
            ks_arr1.push(arr[k])
        }else{
            ks_arr2.push(arr[k])
        }
    }
    var arr1 = xuanze(ks_arr1) 
    var arr2 = xuanze(ks_arr2)
}   
function xuanze(arr){
        for (var i=0;i<arr.length;i++){ 
           for(var j=i+1;j<arr.length;j++){
            if (arr[j]<arr[i]){
                var num = arr[i];
                arr[i] = arr[j];
                arr[j] = num;
            }
           }
        }
    console.log(arr)
    }   
ks([25,84,36,15,2,45,32,12,2,8])